--免費中--
William Fiset 是Google 軟體工程師也是 ACM-ICPC 世界決賽選手，這是他的另一堂免費課程
這個課程為電腦科學中的圖形理論演算法提供了一個完整的介紹。
這些視訊涵蓋的主題包括:
如何在電腦上儲存和表示圖表;
在野外看到的通用圖形理論問題;
著名的圖形走訪演算法(DFS & BFS) ;
Dijkstra 的最短路徑演算法(懶惰和急切的版本) ;
什麼是拓撲排序，如何找到一個，如何使用它;
學習如何檢測負週期，找到與 Bellman-Ford 和 Floyd-Warshall 演算法的最短路徑演算法;
在圖表中發現橋樑和關節點;
理解並檢測與 Tarjan 演算法相關的強連線元件，最後用動態規劃程式設計來解決旅行推銷員問題。
https://softnshare.com/graph-theory-algorithms/
Search